Bangkalan
Melati Hotel
A rather shabby place but it is cheaper than the Ningrat and used by budget travellers for that reason alone.
Ningrat
Probably the best hotel on the island but that is a relative statement!. The air con "VIP" rooms are much nicer and decorated in traditional bright Madurese colours.
Pamekasan
Garuda Hotel
A converted old colonial building and the rooms are very large. A charming property in its own way and one of the better options on the whole island.
Gatra Hotel
A newer hotel built in the mid 1990s with a good restaurant and helpful staff.
Sampang
Hotel Rahmat
Decent, clean property with a range of room and prices all with private bathrooms. Fan coooled rooms are much cheaper than the large air con rooms.
PKPN Hotel
Probably the best known hotel in Sampang but it is tired. In a good convenient location and efficiently run though.
Sumenep
Baitul Kamul Hotel
Probably the best option for visitors to Sumenep. Friendly and helpful staff.
Safari Hotel
A bit more spacious than other hotel options here and just out of the town centre.
Wijaya I
The preferred hotel of business visitors and for that reason it is clean and efficient.
A government survey in October 2009 found just 31 accommodation options many of them informal on an island of 4,250 sq km. There are plans to change this though as part of the general development of the island after the opening of the Suramadu Bridge. Firm expressions of interest have come from several star-rated hotel groups to build properties in Bangkalan and Sumenep.